توسیع پذیری گراف های کیلی ونیم کیلی گروه های آبلی متناهی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده وجیهه عضدپور
- استاد راهنما محسن پرویزی
- سال انتشار 1382
چکیده
گراف g 2توسیع پذیر نامیده میشود هرگاه هر دو یال مستقل از هم ان در جورسازی کامل ازgقرار گیرند.نشان می دهیم یک گراف کیلی از مرتبه ی زوج 2-توسیع پذیر است اگر وتنها اگر با هیچیک از موارد ذکر شده در قضیه اصلی پایان نامه یکریخت نباشد.
منابع مشابه
طیف گراف های نیمه کیلی روی گروه های آبلی متناهی
در این پایان نامه، ابتدا گراف های کیلی و نیمه کیلی را تعریف می کنیم. نشان می دهیم گراف دلخواه یک گراف کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت منظم عمل کند. همچنین نشان می دهیم گراف دلخواه یک گراف نیمه کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت نیمه منظم عمل کندو دقیقا دارای دو مدار با طول یکسان باشد. طیف گراف های نیمه کیلی ر...
15 صفحه اولگراف های کیلی موضعا اولیه روی گروه های آبلی متناهی
اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.
15 صفحه اولگراف های کیلی صحیح روی گروه های آبلی
موضوع این پایان نامه مربوط به گراف های کیلی و گراف های صحیح است. در این پایان نامه بررسی می کنیم گراف کیلی روی چه گروه هایی صحیح است. در این پایان نامه تمام گراف های کیلی صحیح روی گروه های آبلی متناهی را پیدا می کنیم. هم چنین در این پایان نامه گراف همینگ گراف سودوکو گراف سودوکوی مکانی و گراف مربع لاتین سراسر قطری را بررسی می کنیم و نشان می دهیم این گراف ها گراف کیلی صحیح هستند.
15 صفحه اولگراف های کیلی صحیح روی برخی گروه های متناهی
فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023